翻訳と辞書 Words near each other ・ Information Council on the Environment ・ Information Criteria ・ Information criterion ・ Information criticism ・ Information culture ・ Information cycle ・ Information deficit model ・ Information design ・ Information Design Association ・ Information Development ・ Information diagram ・ Information disclosure statement ・ Information discovery ・ Information display systems ・ Information Dissemination ・ Information distance ・ Information diving ・ Information Dominance Corps ・ Information ecology ・ Information economics ・ Information economy ・ Information engineering ・ Information ethics ・ Information excellence ・ Information exchange ・ Information Exchange Gateway ・ Information explosion ・ Information extraction ・ Information field theory ・ Information filter Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Information distance ： ウィキペディア英語版 Information distance Information distance is the distance between two finite objects (represented as computer files) expressed as the number of bits in the shortest program which transforms one object into the other one or vice versa on a universal computer. This is an extension of Kolmogorov complexity.〔(A.N. Kolmogorov, Three approaches to the quantitative definition of information, Problems Inform. Transmission, 1:1(1965), 1–7 )〕 The Kolmogorov complexity of a ''single'' finite object is the information in that object; the information distance between a ''pair'' of finite objects is the minimum information required to go from one object to the other or vice versa. Information distance was first defined and investigated in 〔(M. Li, P.M.B. Vitanyi, Theory of Thermodynamics of Computation, Proc. IEEE Physics of Computation Workshop, Dallas, Texas, USA, 1992, 42–46 )〕 based on thermodynamic principles, see also.〔(M. Li, P.M.B. Vitanyi, Reversibility and Adiabatic Computation: Trading Time and Space for Energy, Proc. R. Soc. Lond. A 9 April 1996 vol. 452 no. 1947 769–789 )〕 Subsequently it achieved final form in.〔(C.H. Bennett, P. Gacs, M. Li, P.M.B. Vitanyi, W. Zurek, Information distance, IEEE Transactions on Information Theory, 44:4(1998), 1407–1423 )〕 It is applied in the normalized compression distance and the normalized Google distance. == Properties == Formally the information distance $ID(x,y)$ between $x$ and $y$ is defined by :$$ ID(x,y) = \min \, with $p$ a finite binary program for the fixed universal computer with as inputs finite binary strings $x,y$. In 〔 it is proven that $ID(x,y)\; =\; E(x,y)+O(\backslash log\; \backslash cdot\; \backslash max\; \backslash \; )$ with :$$ E(x,y) = \max \, where $K(\backslash cdot\; \backslash mid\; \backslash cdot)$ is the Kolmogorov complexity defined by 〔 of the prefix type.〔( L.A. Levin, Laws of Information Conservation (Nongrowth) and Aspects of the Foundation of Probability Theory, Problems Inform. Transmission, 10:3(1974), 30–35 )〕 This $E(x,y)$ is the important quantity. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Information distance」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.